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Abstract. The paper fills gaps in knowledge about Kuratowski 
operations which are already in the literature. The Cayley table 
for these operations has been drawn up. Techniques, using only 
paper and pencil, to point out all semigroups and its isomorphic 
types are applied. Some results apply only to topology, one can 
not bring them out, using only properties of the complement and 
a closure-like operation. The arguments are by systematic study 
of possibilities. 



1. Introduction 

Let X be a topological space. Denote by A~ closure of the set 
A C X. Let A c be the complement of A, i.e. X \ A = A c . The 
aim of this note is to examine monoids generated under compositions 
from the closure and the complement. A widely known fact due to K. 
Kuratowski [5] states that at most 14 distinct operations can be formed 
such compositions. Mark them as follows. 

Kuratowski operations: 

o~o(A) = A (the identity), o~i(A) = A c (the complement), 
<7 2 (A) = A~ (the closure), 

a 4 (A) = A~ c , a 5 (A) = A c ~ c (the interior), 

<r 6 (A) = A 
os(A) = A 
a 10 (A) = A 
a 12 (A) = A 



—c—c 
—c—c— 



Cancellation rules: 

J^— C— J^—C—C — C— \r — {■— \c — r — c — r- 



*i(A) = 


A c 


o*(A) = 


A c 


v 5 (A) = 


A c 


a 7 (A) = 


A c 


a 9 (A) = 


A c 


o~u(A) = 


-- A 


(713(A) = 


-- A 


A c - C - = 


A c 



c—c—c—c 



2000 Mathematics Subject Classification. Primary: 54A05; Secondary: 20M20, 
54H15. 

Key words and phrases. Closure, Complement, Kuratowski operation, Monoid, 
Semigroup. 



2 



SZYMON PLEWIK AND MARTA WALCZYNSKA 



Kuratowski operations have been studied by several authors, for ex- 
ample jl] or [TT]. A list of some other authors one can find in the 
paper pj by B. J. Gardner and M. Jackson. For the first time these 
operations were systematically studied in the dissertation by K. Ku- 
ratowski, whose results were published in [9]. Tasks relating to these 
operations are usually resolved at lectures or exercises with General 
Topology. They are normally left to students for independent resolu- 
tion. For example, determine how many different ways they convert a 
given set. 

This note is organized as follows. Kuratowski operations and their 
marking are described in the introduction. Their properties of a much 
broader context than for topologies are presented in Part 2. The Cayley 
table, for the monoid M of all Kuratowski operations, has been drawn 
up in Part 3. We hope that this table has not yet been published in 
the literature. Having this table, one can create a computer program 
that calculates all the semigroups contained in M. However, in parts 
4 - 8, we present a framework (i.e., techniques using only paper and 
pencil) to point out all 118 semigroups and 56 isomorphic types of 
them. The list of 43 semigroups which are not monoids is presented 
in Part 9. In this part, also are discussed isomorphic types in order of 
the number of elements in semigroups. Finally, we present cancellation 
rules (relations) motivated by some topological spaces. 



2. Cancellation rules 
A map / : P(X) ->■ P(X) is called: 

• increasing, if A C B implies f(A) C f(B); 

• decreasing, if A C B implies f(B) C f(A); 

• an involution, if the composition / o / is the identity; 

• an idempotent, if / o / = /. 

Assume that A o~q(A) is the identity, A i-> o~i(A) is a decreasing 
involution and A i— > 02(A) is an increasing idempotent map. Other 
operations o, let be compositions of 01 and 02 as in the above table. 
We get the following cancellation rules: 

Lemma 2.1. IfBCa 2 (B), then 



o~2 o 012 = og and 02 o 013 = 07. 
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Proof. For clarity of this proof, use designations o~\(A) = A c and 
o~ 2 (A) = A~. Thus, we shall to prove 

A - c -c-c- = A -c- A c-c-c-c- = A c-c-_ 

We start with A~ c ~ c C v4~ c ~ c -, substituting B = A~ c ~ c in B C B~ . 
This corresponds to A~ c ~ c ~ c C ^-c- 00 = A~ c ~, since <Ti is a decreasing 
involution. Hence A~ c ~ c ~ c ~ C A~ c ~ , since 02 an increasing idempotent. 

Since <7i is decreasing, a 2 is increasing and 5 C B~ we have 

C B c C B c -. 

Thus A~ c ~ c C A~ cc ~ = A~ , if we put v4~ c = 5. Again using that 02 
is increasing and 01 is decreasing, we obtain y4 _c ~ c_ C A - and then 
A -c g ^- c -c-c_ Fi na iiy ; we g et c A- c - c - c -. 

With y4 c in the place of A in the rule A~ c ~ = A~ c ~ c ~ c ~ we get the 
second rule. □ 

In academic textbooks of general topology, for example [5j Problem 
1.7.1.], one can find a hint suggested to prove above cancellation rules. 
Students go like this: Steps A C A~ and A c C lead to A c " c C A; 
The special case A~ c - C ~ c C A" c " (of A c " c C A) leads to A- c - c - c - C 
A~ c ~; Steps A~ c ~ c C A" and A~ c - C - C A" lead to A" c " C A- c - c - c -; 
Use the last step of the proof of Lemma 12.11 at the end. Note that, 
above proofs does not use axioms of topology: 

• = 0-; 

• (A U B)~ = A- U B~. 

In the literature there are articles in which Kuratowski operations are 
replaced by some other mappings. For example, W. Koenen [S] consid- 
ered linear spaces and put a 2 (A) to be the convex hull of A. In fact, S. 
Shum [10] considered a 2 as the closure due to the algebraic operations. 
Add to this, that these operations can be applied to so called Frechet 
(V)spaces, which were considered in the book [121 p. 3 - 37]. 



3. The monoid M 

Let M be the monoid consisting of all Kuratowski operations, i.e. 
there are assumed cancellation rules: 0% = o\ o cr 12 and o-j = o\ o er 13 . 
Fill in the Cayley table for M, where the row and column marked by 
the identity are omitted. Similarly as in [3], the factor that labels the 
row comes first, and that the factor that labels the column is second. 
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For example, cr, o a k is in the row marked by <7j and the column marked 
by o k . 





01 


02 


03 


04 


05 


06 


07 


08 


09 


010 


011 


012 


013 




00 


04 


05 


02 


03 


08 


09 


06 


07 


012 


013 


010 


011 




03 


02 


03 


06 


07 


06 


07 


010 


011 


010 


011 


06 


07 


0"3 


02 


06 


07 


02 


03 


010 


011 


06 


07 


06 


07 


010 


011 


(T4 


05 


04 


05 


08 


09 


08 


09 


012 


013 


012 


013 


08 


09 


05 


04 


08 


09 


04 


05 


012 


013 


08 


09 


08 


09 


012 


013 


06 


07 


06 


07 


010 


011 


010 


011 


06 


07 


06 


07 


010 


011 


a 7 


06 


010 


011 


06 


07 


06 


07 


010 


011 


010 


011 


06 


07 


0"8 


09 


08 


09 


012 


013 


012 


013 


08 


09 


08 


09 


012 


013 


09 


08 


012 


013 


08 


09 


08 


09 


012 


013 


012 


013 


08 


09 


010 
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010 
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06 


07 


06 


07 


010 


011 


010 


011 


06 


07 


011 


010 


06 


07 


010 


011 


010 


011 


06 


07 


06 


07 


010 


011 


012 
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012 


013 


08 


09 


08 
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012 


013 


012 


013 


08 


09 


013 


012 


08 


09 


012 


013 


012 


013 


08 


09 


08 


09 


012 


013 



It turns out that the above table allows us describe all semigroups 
contained in M, using pencil-and-paper techniques, only. The argu- 
ment will be by a systematic case study of possibilities. Preparing 
the list of all semigroups consisting of Kuratowski operations we used 
following principles: 

• Minimal collection of generators is written using [A,B,...,Z), 
where letters denote generators; 

• When a semigroup has a few minimal collections of generators, 
then its name is the first collection in the dictionary order; 

• All minimal collections of generators are written with the ex- 
ception of some containing a ; 

• We leave to the readers verification that our list is complete, 
sometimes we add hints. 

4. Semigroups with cti 

Observe that each semigroup which contains a is a monoid. Since 
01 01 = 0o, a semigroup which contains U\ is a monoid, too. 

Theorem 4.1. There are three monoids containing 04: 
(!) (01} = {00,01}; 

(2) M = (04, Gi) = {cr , fJi, . . . , <7i 3 }, where i G {2, 3, 4, 5}; 
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(3) LetM 1 = (<7i,<7 6 ). If 3 G {6,7, ...,13}, then 

Mi = (cri, er,-) = {(T , en } U {cr 6 , er 7 , ... , a-13}. 

Proof. The equality (1) is obvious. 

Since cr 2 = o 3 o o x = 01 o o 4 = a\ o 0-5 o <7i, we have (01,02) = 
(cri, 0-3) = (cri, <t 4 ) = (01, 05) = M. 

If j G {6,7,..., 13}, then any composition <jj o 0^ or o^ o crj belongs 
to Mi, and so (ai,o~j) C Mi. We have 0-7 = o 6 o 01, 0g = 01 o cr 6 , 
0-9 = 01 00-7, crio = 06° 06, on = 06° 07, 012 = 08° 06 and cTi 3 = 8 oo 7 , 
and so Mi = (a u o 6 ) = {cr , a x ] U {o 6 , 07, ... , 0i 3 }- 

Since 0"6 = 0-700-1 = o~\ o o 8 = 0-100-900"! = oi o o x o oi = 
on on 01 = 0i 012 012 and = u\ o o i3 o o x o o i3 o 01, we have 
(oi,o,) = Mi for 3 e {6, 7,..., 13}. □ 

Consider the permutation 

( OO 01 02 03 04 05 06 07 08 09 OlO Oil 012 013 \ 
V 00 01 05 04 03 02 09 08 07 06 013 012 011 010 / ' 

It determines the automorphism A : M — > M. 

Theorem 4.2. The identity and A are the only automorphisms o/M. 

Proof. Delete rows and columns marked by <j\ in the Cayley table for 
M. Then, check that the operation 03 is in the row or the column 
marked by 03 only. Also, the operation 04 is in the row or the column 
marked by 04 only. Therefore the semigroup 

< 03,04 >= {02,03, • • • ,013}, 

has a unique minimal set of generators {03,04}. The reader is left to 
check this with the Cayley table for M. 

Suppose G is an automorphism of M. By Theorem 14. 11 G transforms 
the set {02, 03, 04, 05} onto itself. However 02 and 05 are idempotents, 
but o 3 and o 4 are not idempotents. So, there are two possibilities: 
6(03) = 03 and 0(04) = 04, which implies that G is the identity; 
^(03) = 04 and 6(04) = 03, which implies G = A. The reader is left 
to check this with the Cayley table for M. We offer hints: 02 = 03 04, 
o 5 = o 4 o o 3 , o 6 = o 3 o o 2 , 07 = 03 o o 3 , o 8 = o 4 o o 4 , o 9 = o 4 o o 5 , 
010 — 06 06, 0n — 06 07, 012 = 08 06 an d 013 = 08 ° 07; to verify 
the details of this proof. □ 
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5. The monoid of all idempotents 

The set {o , o 2 , 05, 07, o§, a±o, 013} consists of all squares in M. These 
squares are idempotents and lie on the main diagonal in the Cayley 
table for M. They constitute the monoid and 

{o , o 2 , o 5 , o 7 , o 8 , Oi , 013} = (a Q ,a 2 ,a 5 ) . 

The permutation 

/ <7 <7 2 o 5 o 7 a 8 a w (7i3 \ 

^ O 02 0"5 08 0"7 010 °"13 / 

determines the bijection I : (<7 , 02, 05) — > (&o, 02, 05) such that 

I(ao/3) = ol(a), 

for any a, j3 G (o , °"2) °"s)- To verify this, apply equalities <7 2 o <r 5 = cr 7 , 
<r 5 o a 2 = 08 i 02 05 02 = 010 an d 05 02 05 = 013- Any bijection 
I : G — > H, having property I(a o 0) — o 1(a), transposes Cayley 
tables for semigroups G and H . The readers can check that the few 
semigroups discussed below have this property. 

We shall classify all semigroups contained in the semigroup (<7 2 , 05). 
Every such semigroup can be extended to a monoid by attaching <r to 
it. This gives a complete classification of all semigroups in (a , <j 2 ,<j 5 ). 

The semigroup (a 2 , a 5 ) contains six groups with exactly one element. 

Semigroups (02,010) = {02,010} and (0-5,0-13) = {05,013} are 
monoids. Both consist of exactly two elements and are not groups, 
so they are isomorphic. 

Semigroups (07,010) and (03,013) are isomorphic, in particular 
A[(cr 7 , 0-10)] = (o 8 ,oi 3 ). Also, semigroups (07,013) and (o 8 ,0io) are 
isomorphic by A. Every of these four semigroups has exactly two 
elements. None of them is a monoid. They form two types of non- 
isomorphic semigroups, because of bijections {(07, 010), (010, 0s)} and 
{(o 7 , o 8 ), (010, O10)} are not isomorphisms. 

Semigroups (02,07) = {02,07,010} and (o 5 ,o 8 ) = {o 5 ,o 8 ,Oi 3 } are 
isomorphic. Also, semigroups (cr 2 ,a$) = {02,08,010} and (05,07) = 
{05,07,013} are isomorphic. In fact, A[(o 2 ,o 7 )] = (o 5 ,o 8 ) and 
A[(02,o 8 )] = (05,07). None of these semigroups is a monoid. They 
form two types of non-isomorphic semigroups. Indeed, any isomor- 
phism between (a 2 , o 7 ) and (o 2 , o 8 ) must be the identity on the monoid 
(02,010), and therefore would have to be the restriction of I. But 
I[(o 2 , o 7 )] = (o 2 , o 8 ) and I restricted to (o 7 , oi ) is not an isomorphism. 
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Semigroups (<7 2 ,<7i 3 ) = (02, 07, o 8 ) = {o 2 , 07, o 8 , o w , o 13 } and 
(05,010) = (05,07,0s) = {05, 07, 08, 0io, 013} are not monoids. They 
are isomorphic by A. 

The semigroup (a 2 , 05) contains exactly one semigroup with four 
elements (07, o 8 ) = (a w , o 13 ) = {o 7 , o 8 , <7 10 , cri 3 } which is not a monoid. 

Note that ((72,(75) contains twenty different semigroups with nine 
non-isomorphic types. These are six isomorphic groups with exactly 
one element (<t 2 ) = (05) = (07) = (a 8 ) = (o w ) = (o" 13 ), two isomorphic 
monoids with exactly two elements (02,010) — (05,013), two pairs of 
isomorphic semigroups with exactly two elements (07, cr w ) = (<r 8 , (7i 3 ) 
and ((77, (7i 3 ) = (<78,(7io), two pairs of isomorphic semigroups with ex- 
actly three elements (02, 07) — (°'5, 's) and (0 2 ,0s) — (05,07), a semi- 
group with exactly four elements (07,03) and two isomorphic semi- 
groups with exactly five elements (0 2 , cr 13 ) = (a 5 , <J W ), and also (0 2 , 05). 
Thus, (0 2 ,05) contains twenty different semigroups with nine types of 
isomorphism. But (o" O ,0 2 ,05) contains forty one different semigroups 
with seventeen types of isomorphism. Indeed, adding a to semigroups 
contained in (0-2,0-5), which are not monoids, we get twenty monoids 
with eight non-isomorphic types. Adding <Jo to a group contained in 
(02,05) we get a monoid isomorphic to (02,010)- 

6. The semigroup consisting of {o 6 , 07, ... , 0i 3 } 

Using the Cayley table for M, check that 

A[{(7 6 , 07, ... , 0i 3 }] = {0 6 , 07, • • • , 013} 

Similarly, check that the semigroup (o 6 , o 9 ) = {o e , o 7 , ... , 0i 3 } can be 
represented as (0 6 ,0i 3 ), (07,012), (03,011), (09,010) or (011, i2 ). Also 
(06,09) = (06,07,08) = (07,08,09) = (010,011,013) = (010,012,013)- 
These representations exhaust all minimal collections of Kuratowski 
operations which generate (06,09). Other semigroups included in 
(06, 09) have one or two minimal collection of generators. One gen- 
erator have groups (o 6 ) = {0 6 ,0io}, (09) = {09,013}, (011) = {07,011} 
and (0i 2 ) = {08, 012}- Each of them has exactly two elements, so they 
are isomorphic. Semigroups (o 7 ,o 10 ), (o 7 ,o 13 ), (o 8 ,o w ), (o 8 ,oi 3 ) and 
(07, 8 ) are discussed in the previous part. Contained in (cr 6 , o 9 ) and 
not previously discussed semigroups are (06,07), (oq,o 8 ),(o 7 ,o$) and 
(08, 09). We leave the reader to verify that the following are all possible 
pairs of Kuratowski operations which constitute a minimal collection 
of generators for semigroups contained in (<t 6 ,09), but different from 
the whole. 
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• (o 6 ,0 7 ) = (<7 6 ,£7ii) = (0-10,0-n} = {0-6,0-7,0-10,0-11}; 

• (o"6,0- 8 ) = (o 6 ,Oi 2 ) = (010,012) = {o 6 ,0 8 , 010,012}; 

• (0-7,0-9) = (09,0-n) = (on,Oi 3 ) = {o 7 ,o 9 ,Oii,Oi 3 }; 

• (0-8,0-9) = (09,012) = (0-12,0-13) = {o 8 , 09,012,013}; 

Proposition 6.1. Semigroups (06,07) and (og,og) are isomorphic, 
and also semigroups (o~6, o 8 ) and (07, 09) are isomorphic, but semi- 
groups (o6,o 7 ) ; (o6,o 8 ) are not isomorphic. 

Proof. Isomorphisms are defined by A. Suppose J : (o 6 , o 7 ) — >■ (o 6 , o 8 ) 
is an isomorphism. Thus </[(o7,Oio)] = (o 8 ,Oio). Given J(o 7 ) = o 8 , 
we get 010 = J(cr 10 ) = J(o 7 o oi ) ^ o 8 o a w = o 8 . But J(o 7 ) = a w 
implies 010 = J(o~ 7 ) = J(oio o o 7 ) 7^ o 8 o oi = o 8 . Both possibilities 
lead to a contradiction. □ 



So, (o 6 , 09) contains eighteen different semigroups with eight non- 
isomorphic types. Indeed, these are four isomorphic groups with ex- 
actly one element (o 7 ) = (o 8 ) = (oi ) = (0-13), four isomorphic groups 
with exactly two elements (a^) = (09) = (on) = (012), two pairs of 
isomorphic semigroups with exactly two elements (o 7 ,oi ) = (o- 8 ,Oi 3 ) 
and (07, 013) = (o 8 , O10) and five semigroups with exactly four elements 
(o 6 ,o 7 ) = (o 8 ,o 9 ), (o 6 ,o 8 ) = (o 7 ,o 9 ) and (o 7 ,o 8 ), and also (o 6 ,o 9 ). 



7. Remaining semigroups in (o 3 ,o 4 ) 



We have yet to discuss semigroups included in (o 3 , o 4 ), not included 
in (02,05) and containing at least one of Kuratowski operation 02, 
03, 04 or 05. It will be discussed up to isomorphism A. Obviously, 
(o 2 ) = {o 2 } and (o 5 ) = {o 5 } are groups. 

7.1. Extensions of (o 2 ) and (o 5 ) with elements of (o 6 ,o 9 ). 
Monoids (o 2 ,o 6 ) = {o-2,o 6 ,oi } and (o 2 ,oi ) = {o 2 ,oi } have dif- 
ferent numbers of elements. Also, (02,05) is isomorphic to (o ,o 6 ). 
Non-isomorphic semigroups (02,07) and (o2,o 8 ) are discussed above. 
Three following semigroups: 

• (o 2 ,on) = (o2,o 6 ,o 7 ) = {o 2 , o 6 , o 7 , O10, on}, 

• (02,0-12) = (o 2 ,o 6 ,o 8 ) = {o 2 , o 6 , O g , O10, O12}, 

• (02,0-13) = (o 2 ,o 7 ,o 8 ) = {o 2 ,o 7 ,o 8 , Oio,Oi 3 }; 

are not monoids. They are not isomorphic. Indeed, any isomorphism 
between these semigroups would lead an isomorphism between (06, 07), 
(o 6 ,o 8 ) or (o 7 ,o 8 ). This is impossible, by Proposition 16. II and because 



THE MONOID CONSISTING OF KURATOWSKI OPERATIONS 9 

(o"7, ag) consists of idempotents, but ctq is not an idempotent. The 
nine-elements semigroup on the set {<t 2 , 06, 07, . . . , 013} is represented 
as (<7 2 , cr 9 ). So, we have added four new semigroups, which are not iso- 
morphic with the semigroups previously discussed. These are (a 2 , a u ), 
(02,012), (02,013) and (02, ca- 
using A, we have described eight semigroups - each one isomor- 
phic to a semigroup previously discussed - which contains a 5 and ele- 
ments (at least one) of (<7q, 09). Collections of generators: (cr 2 , <Jq, 013), 
(0^07,012), (cr 2 , cr 8 , an), (02,011,012), (02,011,013) and (cr 2 , 0i 2 , 013) 
are minimal in (cr 2 ,0g). Also, collections of generators: (05,07,012), 
(05,0-8,0-11), (05,09,010), (05,010,011), (05,010,012) and (05,011,012) 
are minimal in (05, a e ). 

7.2. Extensions of (03) and (04) by elements from the 
semigroup (0 6 ,0 9 ). Semigroups (03) = {03,07,011} and (04) = 
{04,08,012} are isomorphic by A. They are not monoids. The semi- 
group (03) can be extended using elements of (06, 09), in three following 
ways. 

• (03,06) = (03,010) = {03,06,07,010,011}; 

• (03, 0s) = (03, 012) = {03, 06, 07, • • • ,013}; 

• (03,09) = (03,013) = {03,07,09,011,013}- 

Semigroups (03, ctq) and (03, 09) are not isomorphic. Indeed, suppose 
J : (03,06) — > (03,09) is an isomorphism. Thus, J is the identity on 
(03) and J((Jq) = 09 and J(o"io) = 013- This gives a contradiction, 
since 03 o a% = a w and 03 o a 9 = 07. 

No semigroup (03, 06) or (03, 09) has a minimal collection of genera- 
tors with three elements, so they give new types of isomorphism. Also, 
(0 2 , 9 ) is not isomorphic to (03, og), since (a 2 , 09) has a unique pair of 
generators, but (03, a 8 ) has two pair of generators. 

Using A, we get - isomorphic to previously discussed ones - semi- 
groups (04,09) = (04,013) = {04,03,09012,013}, (04,05) = (04,010) = 
{04,06,08010,012} and (04,07) = (04,011) = {04, 06, 07, • • • , 013}- 
There exist minimal collections of generators, such as follows. 

(03,08) = (03,06,09) = (03,06,013) = (03,09,010) = (03,010,013) 

and 

(04, 07) = (04, 06, 09) = (04, 09, 010 ) = (04, 06, 013) = (04, 010, 013) • 
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7.3. More generators from the set {o 2 , o 3 , o 4 , o 5 }. 
Now we check that (02, 03) = {02, o 3 , °"6) 07, °"io °ii} an d 
(0-4,0-5) = {o 4 ,o 5 ,o 8 , o 9 ,Oi 2 Oi 3 } = A[(a- 2 ,o- 3 )], and also (02,0-4) = 
{o 2 , o 4 , cr 6 , o 8 , (Tio 012} and (o 3 , o 5 ) = {03,0-5,0-7,0-9,0-110-13} = 
A[(o2, 04)] are two pairs of isomorphic semigroups which give two new 
isomorphic type. Each of these semigroups has six elements, so in M 
there are five six-elements semigroups of three isomorphic types, since 
(02,05) has 6 elements which are idempotents. 

In (03, o 4 ) there are seven semigroups which have three generators 
and have not two generators. These are 



(1) 


(o 2 . 


03. 


o 8 ) 


= (o 2 , o 3 , Og) = 


(o 2 , 03,012) = 


(02, 


03. 


013); 


(2) 


(0-4, 


05. 


o 6 ) 


= (04, 05, 07) = 


(04, 05,0-10) = 


(04. 


05, on); 


(3) 


(o 2 . 


04. 


07) 


= (o 2 , o 4 , Og) = 


(o 2 , O4, On) = 


(o 2 , 


o 4 , 


013); 


(4) 


(03. 


05. 


o 6 ) 


= (o 3 ,o 5 , o 8 ) = 


(0 3 ,0 5 , O10) = 


(03. 


o 5 . 


012); 


(5) 


(02. 


05- 


o 6 ) 


= (02, 05, 09) = 


(o 2 , O5, On) = 


(02, 


05- 


012); 


(6) 


(02, 03, 


05) 












(7) 


(0-2, 


04. 


05) 













In later sections, we will use the symbol = denoting an isomorphism. 

8. Semigroups which are contained in (o 3 , o 4 ) 

Groups (o 2 ) = (o 5 ) = (o 7 ) = (o 8 ) = (oio) = (o i3 ) have one element 
and are isomorphic. 

Groups (o 6 ) = (o 9 ) = (on) = (012), monoids (o 2 ,Oi ) = (o 5 ,oi 3 ), 
and also semigroups (o 7 , oi ) = (o 8 , o i3 ) and (o 7 , o i3 ) = (o 8 , o i0 ) have 
two elements and Cayley tables as follows. 





A 


B 




A 


B 




A 


B 




A 


B 


A 


B 


A ; 


A 


A 


B ; 


A 


A 


B 


and A 


A 


A 


B 


A 


B 


B 


B 


B 


B 


A 


B 


B 


B 


B 



Monoids (o 2 ,o 6 ) = (o 5 ,o 9 ), and also semigroups (o 2 ,o 7 ) = (o 5 ,o 8 ) 
and (02, o 8 ) = (o 5 , o 7 ) and (o 3 ) = (o 4 ) have three elements and Cayley 
tables as follows. 





A 


B 


C 




A 


B 


C 


A 


A 


B 


C 


A 


A 


B 


C 


B 


B 


C 


B ' 


B 


C 


B 


c 


C 


C 


B 


C 


C 


C 


B 


c 
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A 


B 


C 


A 


A 


C 


c 


B 


B 


B 


B 


C 


C 


C 


c 



and 



Semigroups (a 6 ,a 7 ) = (a 8 ,a 9 ) and (<7 6 ,<7 8 ) = (<7 7 ,<7 9 ) and (a 7 , <j 8 ) 
have four elements and Cayley tables as follows. 





A 


B 


C 


A 


B 


C 


B 


B 


C 


B 


C 


C 


B 


C 


B 





A 


B 


C 


D 




A 


B 


C 


D 


A 


C 


D 


A 


B 


A 


C 


A 


A 


C 


B 


A 


B 


C 


D ; 


B 


D 


B 


B 


D 


C 


A 


B 


C 


D 


C 


A 


C 


C 


A 


D 


C 


D 


A 


B 


D 


B 


D 


D 


B 



and 





A 


B 


C 


D 


A 


A 


C 


C 


A 


B 


D 


B 


B 


D 


C 


A 


C 


C 


A 


D 


D 


B 


B 


D. 



Semigroups ((T2,o"n) 



(0-5,0-12) and (0-2,0-12) 



(05,011) and 

(02,013) = (o"5,0io) and (03, 6 ) = (04,09) and (03,09) = (04, 0e) have 
five elements. Semigroups (02,03) — (04,05) and (02,04,) — (03,05) 
and (02, 05) have six elements. Construction of Cayley tables for these 
semigroups, as well as other semigroups, we leave to the readers. One 
can prepare such tables removing from the Cayley table for M some 
columns and rows. Then change Kuratowski operations onto letters of 
the alphabet. For example, (00, 02, 05) has the following Cayley table 








A 


B 


C 


D 


E 


F 








A 


B 


C 


D 


E 


F 


A 


A 


A 


C 


c 


E 


E 


C 


B 


B 


D 


B 


F 


D 


D 


F 


C 


C 


E 


C 


c 


E 


E 


C 


D 


D 


D 


F 


F 


D 


D 


F 


E 


E 


E 


C 


C 


E 


E 


C 


F 


F 


D 


F 


F 


D 


D 


F. 



Preparing the Cayley table for (00, 02, 05) we put 00 = 0, 02 = A, 05 = 
B, 07 = C, 08 = D, 010 = E and 013 = F. This table immediately 
shows that semigroups (02,05) and (00,02,05) have exactly two auto- 
morphisms. These are identities and restrictions of A. 

Semigroup (cr 6 , 09) has eight elements. Semigroups (02,09) — 
(05, 6 ) and (03, 8 ) = (04,07) have nine elements. Semigroups 
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(<7 2 ,<7 3 ,<7 8 ) = (0-4,0-5,0-7) and (o 2 ,o 4 ,o 7 ) = (o 3 ,o 5 ,o 8 ) and (o 2 ,o 5 ,cr 6 ) 
have ten elements. Semigroups (02,0-3,0-5) = (o 2 ,o 4 ,o 5 ) have eleven 
elements. In the end, the semigroup (o 3 ,o 4 ) has twelve elements. 

Thus, the semigroup (o 3 ,o 4 ) includes fifty seven semigroups, among 
which are ten groups and fourteen monoids, and also forty three semi- 
groups which are not monoids. These semigroups consists of twenty 
eight types of non-isomorphic semigroups, two non-isomorphic types of 
groups, two non-isomorphic types of monoids which are not groups and 
twenty four non-isomorphic types of semigroups which are not monoids. 

9. Viewing semigroups contained in M 

9.1. Descriptive data on semigroups which are contained in 

M. There are one hundred eighteen, i.e. 118 = 2-57 + 4, semigroups 
which are contained in M. These are fifty-seven semigroups contained 
in (o 3 ,o 4 ), fifty-seven monoids formed by adding o to a semigroup 
contained in (o 3 , o 4 ), and groups (o ), (01), and monoids (01, o 6 ) = M 4 
and (0-1,0-2) = M. 

There are fifty six types of non-isomorphic semigroups in M. These 
are twenty eight non-isomorphic types of semigroups contained in 
(03, 04), twenty six types of non-isomorphic monoids formed by adding 
oo to a semigroup contained in (o 3 ,o 4 ), and also M 4 and M. Indeed, 
adding o to a semigroup which is not a monoid we obtain a monoid. In 
this way, we get twenty four types of non-isomorphic monoids. Adding 
o to a monoid contained in (o 3 , 04) we get two new non-isomorphic 
types of monoids. But, adding o to a group contained in (03,04) 
we get no new type of monoid, since we get a monoid isomorphic to 
(02, 010) or (02, 06)- The other two types are M 4 and M. 

9.2. Semigroups which are not monoids. Below we have repro- 
duced, using the smallest number of generators and the dictionary or- 
der, a list of all 43 , included in the M. 

(1) . (02,03) = {02, 03, 06, 07, 010, 011}. 

(2) . (02, 03, 05) = {02, 03, 05, 06, • • • , 013}- 

(3) . (0 2 ,03,0 8 ) = (02,03,09) = (02, 03, C12) = (02, 03, 0"i3) = 

{02, 03, 0"6, 07, • • ■ , 013J-- 

(4) . (02,04) = {02, 04, 0"6, 08, 010, °"12}- 

(5) . (o 2 , 4 , 5 ) = {0 2 , 4 , 5 , . . . , 0i 3 }. 



THE MONOID CONSISTING OF KURATOWSKI OPERATIONS 



(6) . (a 2 , 04, <7 7 ) = (02,04,09) = (02,04,011) = (02,04,013) 

{02, 04, 06, 07 • • • ,013}- 

(7) . (02,05) = {02,05,07,08,010,013}- 

(8) . (02,05,06) = (02,05,09) = (02,05,01l) = (02,05,012) 
{02,05,06, • • • ,013}- 

(9) . (02,07) = {02,07,010}- 

(10) . (02,0s) = {02,08, 0io}- 

(11) . (02,09) = (02,06,013) = (02,07,012) = (02,08,01l) 
(02, 011, 012) = (02, 011, 013) = (02, 012, 013) = {02, 06, 07, • • • , 013}- 

(12) . (02,011) = (02,06,07) = {02, 06, 07, 010, 0n}- 

(13) . (02,012) = (02,06,08) = {02,06,08,010,012}- 

(14) . (02,013) = (02,07,08) = {02,07,08,010,013}- 

(15) . (03) = {0-3,0-7,0-11}. 

(16) . (03, 4 ) = {02, 03, • • • , 013>- 

(17) . (03,05) = {03,05,07,09,011,013}- 

(18) . (03,05,06) = (03,05,08) = (03,05,010) = (03,05,012) 
{03,05,06, • • • ,013}- 

(19) . (03,06) = (03,010) = {03, 06, 07, 010, 01l}- 

(20) . (0-3, a 8 ) = (03, 012) = {03, 06, 07, • • • , 013}- 

(21) . (03,09) = (03,013) = {03,07,09,011,013}- 

(22) . (0-4) = {o- 4 ,o- 8 ,o-i2}. 

(23) . (04,05) = {04,05,08,09,012,013}- 

(24) . (04,05,06) = (04,05,07) = (04,05,010) = (04,05,01l) 
{04, 05, • • • ,013}- 

(25) . (04,06) = (04,010) = {04,06,08,010,012}- 

(26) . (04, 07) = (04, 011) = {04, 06, 07, • • • , 013}- 

(27) . (04,09) = (04,013) = {04,08,09,012,013}- 

(28) . (05,06) = (05,07,012) = (05,08,01l) = (05,09,010) 
(05, 010, 01l) = (05, 010, 012) = (05, 011, 012) = {05, 06, • • • , 013}- 

(29) . (05,07) = {05,07,013}- 

(30) . (05, 8 ) = {05,08,013}- 
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(31) . (<7 5 ,<7i ) = (0-5,(77, (7 8 ) = {0-5,0-7,0-8,0-10,0-13}. 

(32) . (0-5,0-n) = (0-5,0-7,0-9) = {0-5,0-7,0-9,0-11,0-13}. 

(33) . (0-5,0-12) = (0-5,0-8,0-9) = {0-5,0-8,0-9,0-12,0-13}. 

(34) . (o 6 ,o- 7 ) = (o 6 ,On) = (0-10,0-n) = {o- 6 ,o-7,o-io,o-n}. 

(35) . (o 6 ,o 8 ) = (o 6 ,Oi 2 ) = (010,012) = {o" 6 , <7 8 , Oi , o i2 }. 

(36) . (0-6,0-9) = (o 6 ,Oi 3 ) = (07,0-12) = (o 8 ,On) = 
(09,010) = (on,oi 2 ) = (o 6 ,o 7 ,o 8 ) = (0-7,0-8,0-9) = (oio,On,Oi 3 ) = 
(010,012,013) = {o- 6 , o 7 , . . . ,Oi 3 }. 

(37) . (o 7 ,o 8 ) = {o 7 ,o 8 , 010,013}. 

(38) . (o 7 ,o 9 ) = {o 7 , o 9 ,On,Oi 3 }. 

(39) . (07,0-10) = {0-7,0-10}. 

(40) . (07,0-13) = {0-7,0-13}. 

(41) . (o 8 ,o 9 ) = {0-8,09,0-12,013}. 

(42) . (o 8 ,Oi ) = {o 8 ,oio}. 

(43) . (o 8 ,oi 3 ) = {0-8,013}. 

9.3. Isomorphic types of semigroups contained in M. Let sys- 
tematize the list of all isomorphic types of semigroups contained in 
the monoid M. Isomorphisms, which are restrictions of the isomor- 
phism A, will be regarded as self-evident, and therefore they will not 
be commented. 

- The monoid M contains 12 groups with 2 isomorphic types. These 
are 7 one-element groups and 5 two-element groups; 

- The monoid M contains 8 two-element monoids with 2 isomorphic 
types. These are Oo added to 6 one-element groups and (02,010) = 
(05,013). Also, it contains 4 two-element semigroups - not monoids, 
with 2 isomorphic types. These are (o 7 , a w ) = (o 8 , o i3 ) and (<r 8 , o i0 ) = 
(07,013); 

- The monoid M contains 12 three-element monoids with 5 isomor- 
phic types. These are 00 added to 4 two-element groups and also 
(o ,o 2 ,oi ) = (00,05,0-13), (0-0,07,0-10) = (o ,o 8 ,oi 3 ), (o ,o 8 ,oi ) = 
(00,07,0-13) and (o 2 ,o 6 ) = (05,0-9); 

- The monoid M contains 6 three-element semigroups - not monoids, 
with 3 isomorphic types. These are (o 2 ,o- 7 ) = (o 5 ,o 8 ), (o 2 ,o 8 ) = 
(0-5,0-7) and (0-3) = (0-4); 
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- The monoid M contains 8 four-element monoids, each contains 00, 
with 4 isomorphic types. These are semigroups from two preceding 
items that can be substantially extended by o ; 

- The monoid M contains 5 four-element semigroups - not monoids, 
with 3 isomorphic types. These are (cr e ,a 7 ) = (a 8 ,a 9 ), (o 6 ,o 8 ) = 
((T7, o 9 ) and ((T7, erg). These semigroups extended by <7 yield 5 monoids, 
all which consist of five elements, with 3 isomorphic types; 

- The monoid M contains 10 five-element semigroups - not monoids, 
with 5 isomorphic types. These are (<7 2 ,o"n) = ((75,(712), (02,012) = 
(0-5,0-11), (0-2,0-13) = (05,010), (03,05) = (04,09) and (03,09) = 
(04, 06)- These semigroups extended by 00 yield 10 monoids, all which 
consist of six elements, with 5 isomorphic types. We get 10 new iso- 
morphic types, since the semigroups are distinguished by semigroups 
(o 3 ) and (o 4 ), and by not isomorphic semigroups (o 6 ,o 7 ), (o 6 ,o 8 ) and 
(0-7, cr 8 ). 

- The monoid M contains 5 six-element semigroups - not monoids, with 
3 isomorphic types. These are (o 2 ,o 3 ) = (04,05), (o 2 ,o 4 ) = (03,05) 
and (02,05). These semigroups extended by o yield 5 monoids, all 
which consist of seven elements, with 3 isomorphic types. We get 6 
new isomorphic types, since the semigroups are distinguished by not 
isomorphic semigroups (o 6 ,o 7 ), (<j 6 ,o 8 ) and (o 7 ,o 8 ); 

- The monoid M contains no seven-element semigroup - not a monoid, 
no eight-element monoid and the only semigroup (o 6 , o g ) with exactly 
eight elements and the only monoid (00,0-6,0-9) with exactly nine ele- 
ments; 

- The monoid M contains 4 nine-element semigroups - not monoids, 
with 2 isomorphic types. These are (02,09) — (05,06) an d (o 3 ,o 8 ) = 
(04,07). The semigroup (02,09) does not contain a semigroup isomor- 
phic to (03), hence it is not isomorphic to (03,0s). These semigroups 
extended by o yield 4 monoids, all which consist of ten elements, with 
2 isomorphic types; 

- The monoid M contains 6 ten-element semigroups - not monoids, 
with 4 isomorphic types. These are (01,06), (02,03,0s) — (04,05,06), 
(02,04,07) = (03,05, o 6 ) and (o 2 ,o 5 ,o 6 ). These semigroups (except 
(01,06)) extended by 00 yield 5 monoids, all which consist of ten el- 
ements, with 3 isomorphic types. We get 6 new isomorphic types, 
since the semigroups are distinguished by not isomorphic semigroups 
(0-2,0-3), (o"2,o"4) and (0-2,0-5); 
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- The monoid M contains 2 isomorphic semigroups - not monoids, which 
consist of 11 elements i.e., (cr 2 , cr 3 , cr 5 ) = (a 2 , <t 4 , <t 5 ). These semigroups 
extended by a yield 2 isomorphic monoids, which consist of 12 ele- 
ments. The monoid M contains no larger semigroup with the exception 
of itself. 

10. Cancellation rules motivated by some topological 

properties. 

10.1. Some consequences of the axiom = 0. So far, we used 
only following relations (above named cancellation rules): o~ 2 oo~ 2 = o"2, 
ox o <jy = a , a 2 ° °"i2 = °6 an d cr 2 o (j 13 = o 7 . When one assumes 
X ^ = 0-, then 

X = a (X) = a 2 (X) = a 5 (X) = a 7 (X) = a 8 (X) = a w (X) = a 13 (X) 

and 

= ai (X) = a 3 (X) = a 4 (X) = a 6 (X) = a 9 (X) = a n (X) = a l2 {X). 

Using the substitution A i-> A c , one obtains equivalent relations be- 
tween operation from the set {o"i, <r 3 , cr 4 , <r 6 , cr 9 , an, 0"i 2 }, and conversely. 
Therefore, cancellation rules are topologically reasonable only between 
the operations from the monoid 

(a ,(T2,(j 5 ) = {a ,a 2 ,a 5 ,a 7 ,a s ,a w ,a 13 }. 

T. A. Chapman, see [1], consider properties of subsets with respect 
to such relations. Below, we are going to identify relations that are 
determined by some topological spaces, compare [1] and [2]. 

10.2. The relation a = a 2 . If a topological space X is discrete, then 
there exist two Kuratowski operation, only. These are cr and a 1 . So, 
the monoid of Kuratowski operations reduced to the group (<Ji). 

The relation o"o = cr 2 is equivalent to any relation cr = <7i, where 
i G {5,7,8,10.13}. Any such relation implies that every subset of 
X has to be closed and open. However, one can check these using 
(only) facts that <j\ is an involution and a 2 is an idempotent and the 
cancellation rules, i.e. the Cayley table for M. So, <To = cr 2 follows 

a = a 2 = a 5 = a 7 = a 8 = (Ti = a 13 . 

10.3. The relation o 2 = 05. Topologically, a 2 = 05 means that X 
must be discrete. This is so because A c ~ c CiC A~ for any ACI. 
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10.4. The relation 02 = 07. Topologically, the relation 02 = 07 im- 
plies cr = <j 2 - But it requires the use of topology axioms = 0~ and 
C~ U B~ = (C U £)- for each C and B. 

Lemma 10.1. For any topological space 02 = 07 implies o~% — 0§. 

Proo/. If 0-2 = 0-7, then A ^ ^ A c ~ c ^ 0, for any A C X. Indeed, if 
A c " c = 0, then a 7 (A) = 0~ = 0. Since A ^ 0, then <r 2 (A) ^ 0. Hence 
(72(A) 7^ cr 7 (A), a contradiction. 

The axiom C~ U = (C U B)~ implies that always 

(A- n A~ c -) c - c = 0. 

Thus, the additional assumption 02 = 07 follows that always A~ R 
A _c_ = 0. Therefore, always A _c_ = A _c , but this means that any 
closed set has to be open: in other words, 02 = 0s- D 

Proposition 10.2. For any topological space 02 = 07 implies 00 = 2 

Proof. But the relation 2 = 07 is equivalent with 05 = 0§. By lemma 
110. H we get 02 = 05. Finally 00 = 02- D 

The relation 2 = 07 has interpretation without the axiom = 0~. 
Indeed, suppose X = {a, b}. Put 

2 (0) = {a} = or 2 ({a}) and X = a 2 (X) = a 2 ({b}). 

Then, check that 2 = 07 and 

8 (0) = 5 ({a})=0 4 ({6}) = 1 (X) = 0: 

in other words, 2 = 07 and 02 7^ 08- However, 02 = 07 is equivalent 
to 05 = er 8 . 

This relation implies 2 = 07 = a w and 05 = 8 = 013 and 03 = 
(7q = 0n and 04 = 09 = i2 . For this interpretation, the monoid 
M/(02 = 07) - consisting of Kuratowski operation over a such X, has 
six elements, only. In M/(02 = 07), there are relations covered by the 
following proposition, only. 

Proposition 10.3. For any monoid with the Cayley table as for M, 
the relation 02 = 07 implies: 

• 2 = 07 = 010 = 07 o~ 2 ; 

• 05 = o~i o o"2 o o~i = o\ o cr 7 o 0\ = 0§ = 05 o er 2 = 05 o cr 7 = 013,' 

• 3 = 2 o oi = 7 o 0i = er 6 = io o oi = a u ; 

• 04 = 0i O 2 = 01 07 = 09 = 01 010 = 012 • n 
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Thus, the Cayley table does not contain the complete information 
resulting from the axioms of topology. 

10.5. The relation a 2 = cr 8 . Topologically, the relation a 2 = a$ 
means that any closed set is open, too. Thus, if X = {a, b, c} is a topo- 
logical space with the open sets X, 0, {a, b} and {c}, then M/ (a 2 = erg) 
is the monoid of all Kuratowski operations over X. Relations a 2 = a s 
and a 5 = a 7 are equivalent. They imply relations: a 2 = a 8 = cr w , 
°5 = °7 = °"i3) °3 = °"9 = C11 and (T4 = o"6 = a"i2- The permutation 

/ (Tq (7i (7 2 0-3 (T4 (T 5 \ 
\ °0 Cl °5 0"4 0"3 °"2 / 

determines the isomorphism between monoids M/ (<7 2 = ay) and 

M/(<7 2 = (T 8 ). 

10.6. The relations a 2 = (T 10 and a 2 = cr 13 . Topologically, the re- 
lation <t 2 = erg means that any non-empty closed set has non-empty 
interior. For each A, the closed set A~ n A _c_ has empty interior, so 
the relation a 2 = a w implies that A~ c is closed. Hence, any open set 
has to be closed, what implies a 2 = as- The relations o 2 = 013 follows 
that each closed set has to be open, so it implies a 2 = a$, too. 

10.7. The relation 07 = a%. Using the Cayley table for M, one can 

check that the relation cr 7 = cr 8 and <t w = 013 are equivalent. Each 
of them gives cr 7 = cr 8 = a w = 013 and cr 6 = a 9 = an = a± 2 . If 
X = {a, b} is a topological space with the open sets X, and {a}, 
then M/(o"7 = a 8 ) is the monoid of all Kuratowski operations over X 
and consists of 8 elements. 

10.8. The relation a 7 = a w . Using the Cayley table for M, one can 

check that the relations a 7 = a w , a 8 = 013, cr 6 = an and a$ = a\ 2 are 
equivalent. If X is a sequence converging to the point g and g G X, 
then M/(o"7 = aw) is the monoid of all Kuratowski operations over X 
and consists of 10 elements. 

10.9. The relation a 7 = a\ 3 . Using the Cayley table for M, one can 
check that the relations a 7 = a 13 and a$ = o"io are equivalent. Also a$ = 
a\ 2 and a 9 = an. These relations give the monoid with the following 
Cayley table, where the row and column marked by the identity are 
omitted. 
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01 


02 


03 


(7 4 




06 


(J7 


08 


09 


01 


O"0 


<7 4 


05 


02 




0-8 


09 


06 


07 




03 


(T 2 


0"3 


0-6 


cr 7 


0"6 


0"7 


0-8 


0-9 


0"3 


02 


0-6 


07 


C^2 


0"3 


0"8 


0"9 


06 


0-7 


a^ 


0"5 


04 


05 


0-8 


O9 


0"8 


0"9 


06 


0"7 


05 


(74 


0-8 


0"g 


04 


0"5 


06 


0"7 


08 


0"9 


06 


(T 7 


0-6 


(7 7 


08 


0"9 


08 


^9 


06 


0"7 


a 7 




08 


0g 




07 


06 


0"7 


08 


^9 




0g 




0g 


0"6 


(T7 


06 


0"7 


08 


0-9 


0-9 


08 


0-6 


cr 7 


0"8 


<79 


0"8 


0-9 


0-6 


0-7 



If a space X is extremally disconnected, then the closures of open 
sets are open, compare [5, p. 452]. It follows that <r 6 = a 12 . The space 
X = {a, b} with the open sets X, and {a} is extremally disconnected. 
But it contains an one-element open and dense set {a} and it follows 
that a 7 = cr 8 - Similar is for the space (3N, see [5J p. 228 and 453] to find 
the definition and properties of (3N. There are Hausdorff extremally 
disconnected and dense in itself spaces. For example, the Stone space 
of the complete Boolean algebra of all regular closed subsets of the unit 
interval, compare [7]. For such spaces o 7 ^ a 8 and o 7 = 013. To see 
this, suppose a Hausdorff X is extremally disconnected and dense in 
itself. Let X = U U V U W, where sets U, V and W are closed-and-open. 
Consider a set A = A c ~ c UBUC such that: 

• C c ~ c = and C~ = W- 

• ^ B C V and B- c - c = 0; 

• U = A c ~ c ~ ^ A c ~ c . 

Then check that: 

• a (A) = A and ai(A) =X\ (A c -° U B U C); 

• a 2 (A) = U U B~ U W and (7 3 (A) = x \ ^ c ~ c ; 

• (7 4 (A) = V \ B- and a 5 (A) = A c ~ c ; 

• (7 6 (A) = a 12 (A) = V and a 7 {A) = a 13 (A) = U; 

• a s (A) = a 10 (A) = U U W and a 9 (A) = <r n (A) = FUW. 

Hence we have that <r 7 7^ cr 8 . Note that, if W = 0, then 07(A) = o" 8 (A). 
This is the case of subsets of (3N. 
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